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TEXTURE T.KVEI. Qg niw«>T Tf dithbrti^ 

The present invention relates generally to 
real time computer image generation systems, and, more 
particularly, to means and method for texture map 
filtering. 

In computer image generation systems, 
texture mapping may be used to achieve realistic image 
reproduction for objects or features to be displayed. 
Texture mapping is a technique that applies an image 
to an object's surface. The general benefit provided 
by the application of texture mapping i a to add 
realism. Many methods have been employed to accomplish 
texture mapping. Irrespective of which method one 
selects, when a texture map is created it will have a 
certain number of cella in the matrix. The number of 
cells in the matrix (e.g. 256x25$) . is the resolution 
Of the texture map. The resolution represents the 
object at ,a certain predetermined apparent distance 
25 which is known &g a level of detail. This "apparent 
distance" ia a function of the eize of the field of 
view, the distance of the viewer to the object and the 
orientation of the object. As an object moves in 
relative distance from the viewer a problem occurs in 
determining the texture color value in that it becomes 
computationally burdensome to include all of the cells 
in the texture map that contribute to the individual 
pixels within the object to be textured. The solution 
is to store a sequence of texture maps of the same 
texture pattern to be used at different relative 
distances from the object to the viewer. This sequence 
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of texture maps is Bome times called a 2C0ra pyramid. 
The zoom pyramid starts with a high resolution texture 
map and includes successive maps that are lower 
resolution versions of the previous map in the 
pyramid. The zoom pyramid effectively divides the 
scene to be displayed into a plurality of 
predetermined range intervals, where .each range 
interval corresponds to a different respective level 
of detail (LOD) . Creating texture maps at different 
relative distances from the object to the viewer is 
known as establishing multiple texture levels of 
detail (LODs) , The manner in which the LODs are 
created is by establishing a base LOD which will be 
the texture map with the highest resolution, in other 
words the greatest number and smallest sized cells for 
a predetermined area. The highest resolution texture 
map is closest to the Observer and is used for 
applying the texture to an object when the object is 
near to the viewer* Lower resolution versions are 
arranged to contain a respective decreasing amount of 
detail with correspondingly smaller number and larger 
sized cells for the same area. The lower resolution 
versions are created by filtering the cell data from 
the previous map and are used for applying texture as 
the object moves further from the viewer. In the 
texture mapping process, a determination must be made 
of which texture maps in the 200m pyramid to use based 
on the distance the object appears to be to the viewer 
or apparent distance. The LOD calculation makes this 
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determination. The LCD calculation is based on a 
texture cell to pixel si2e comparison and selects the 
two consecutive texture maps that have the nearest 
cell to pixel size correspondence - The resolution of 
5 these two maps are of such resolution such that they 
bracket the object to be textured. Data from each of 
these two texture LOD maps is retrieved from memory. 
The data from each map ia filtered using a 2D 
weighting function such as bilinear interpolation, 

10 The filtered data from these two texture LOD maps is 
then blended by linear interpolation depending on the 
location of the object between the two selected 
texture LODs. The LOD blending provides a amooth 
transition between texture LODs when the object is 

15 moving in the scene between the distances set for the 
two selected texture LODs. This technique of filtering 
in two successive maps and a linear interpolation is 
commonly referred to as trilinear interpolation and is 
described in U.S. Patent 4,727,365. Retrieving data 

20 with this method has a constant associated cost of 
eight pixel accesses and between seven and thirteen 
multiplies per screen pixel. 

A simpler method that is often used to save 
computations/ is to only filter the texels in the 

25 closer LOD map, LOD N, of the zoom texture pyramid. 

The bilinearly filtered texture value from the closer 
map would require only four pixels accesses and leas 
than one half the multiplies per pixel as trilinear 
interpolation. As the apparent distance to the polygon 
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increases, the LOD map used to obtain the pixel value 
will jump from LOD N to LOD N+l at some pre- 
established threshold distance, at which point the 
filtering will occur exclusively in LOD N+l, This 
5 simplified approach elimin&taa the step of blending 
between the two LOD levels, as required in trilinear 
interpolation. This method, however, while 
Computationally more efficient than trilinear 
interpolation, produces undesirable visible artifacts 

10 for most texture maps as the apparent distance 

changes. As a consequence, there exists a need for a 
simplified, computationally inexpensive method of 
texture map filtering that does not produce associated 
undesirable visible artifacts. 

15 The present invention is directed to a 

method of LOD selection which is computationally . 
efficient and, thereby reduces texture memory 
bandwidth requirements , while at the same time 
significantly reduces the visible artifacts over 

20 conventional methods. 

In accordance with the present invention 
there is provided a method tor minimizing the visible 
effects of texture Level of Detail (LOD) transitions 
across a polygon without the need for the more 

25 expensive and accurate linear blending between two 
filtered LODb used in trilinear interpolation. The 
method of the present invention comprises the steps of 
: l) computing a texture LOD value for each pixel 
covered by a graphics primitive (e.g. polygon), 2) 
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applying a dithering offset value to each computed LCD 
value resulting in a dithered pixel LOD value, and 3) 
obtaining texture data from the LOD texture map 
identified by the dithered pixel LOD value. 

5 In an illustrative embodiment, screen space is 

comprised of a plurality of spans, wherein each span 
is further comprised of a grid of pixels, for example/ 
of dimension 4x4. The method of the present invention 
calculates an LOD value for each pixel covered by a 

10 polygon in a span. The method will be applied to those 
covered pixels in a subsequent span. Further details 
regarding span processing can be found in U.S. Patent 
4,811,245- The method further requires the creation 
of a matrix of dither values, which may be stored in a 

15 look-up table or equivalent storage device. 

Application o£ a dithering offset to the 
computed LOD value has the potential effect of pu3hing 
some computed texture pixel values to the far texture 
LOD map (LOD=N+l> , and pulling other pixel texture 

20 values to the near LOD map (L0D B N) . Pursuant to the 
method of the invention, a dithered offset value is 
applied, such as by adding, multiplying, etc., to the 
computed pixel LOD value. The integer result of the 
application, after roundoff or truncation identifies 

25 either the near or far texture map for filtering. A 
certain percentage of computed LOD pixel values will 
be unaffected by the addition of the dithering offset 
while others will point to a map different than what 
would have been selected prior to any dither offset 
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application. If a dithering Offset value is n&gativ6 r 
the change will be to pull the selected LOD map back 
to the near map. If the dithering offset is a positive 
number the change will result in the LOD selection 
5 being pushed up to the far map. 

It is appropriate here to define certain 
terms. The dithering offset values are the values that 
are applied to the conventional computed pixel LOD 
value- The dithering offset range is set by the 

10 minimum and maximum values of the matrix of dithering 
offset values that ate stored for use in the method* 
The dither range is the value obtained by subtracting 
the minimum value from the maximum value. The dithered 
lod range is the range of computed LOD values in which 

15 the selected LOD is changed due to the dithering 
method of the present invention* 

The dithering offset range will determine 
the dithered LOD range which as noted above is the 
range of computed LOD texture values affected. It is 

20 observed, however, that for certain applications, only 
a certain dithering offset range will yield acceptable 
results. One possible subjective measure of the 
effectiveness of the present method depends on the eye 
integrating the dithered result across the pixel array 

25 (e,g,, span) P Ranges which are either too wide or too 
narrow will have associated undesirable visual 
artifacts. If, for example, the values of the 
dithering offsets Are in the range of (0 to .75) or (0 
to 1) an undesirable visual artifact results in that 
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the eye will sometimes perceive the selection of two 
adjacent texture maps aa two superimposed images. For 
email dithering offset ranges, such as 0 to ,2, the 
dithered LOD range will be small and the eye will 
5 often perceive a jumping between two adjacent LOD mapa 
as the apparent distance changes. Dither ranges from 
.4 to ,6 have been determined to provide the best 
results for most applications* however, what range 
will be best will be application specific. 

10 In another embodiment of the present 

invention, the amount of dithering offset applied to 
the computed LOD value is modulated according to a 
control state variable setting. The modulation is user 
selectable and can define discrete modulation steps. 

15 the modulation may attenuate or amplify the dithering 
offset values. For example, an attenuator may reduce 
the dithering offset in steps of : half, quarter, 
eighth and no attenuation* The applied attenuation can 
be modified either per polygon, per texture, or both. 

20 Through modification of the degree of attenuation the 
dithering offset range is correspondingly affected. 
Mora specifically, as increasing amounts of 
attenuation are applied, the corresponding maximum 
dithering offset is reduced which translates to a 

25 narrower range of affected pixel offset values. 

A computational savings is realized by the 
present method by filtering each pixel in only the 
closer LOD texture map of a zoom texture pyramid. This 
eliminates the step of blending between the filtered 
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results in the two adjacent LODs that are required for 
trilinear interpolation. 

Th6 various features of novelty which 
characterize the invention are pointed out with 
5 particularity in the claims annexed to and forming a 
part of the disclosure. For a better understanding of 
the invention, its operating advantages, and specific 
objects attained by its use, reference should be made 
to the drawing^ and descriptive matter of which there 
10 are illustrated and described preferred embodiments of 
the invention* 

FIG. 1 illustrates a trilinear 
interpolation filtering method of the prior art, 

FIG 2 illustrates the method steps of the 
15 present invention for a single pixel. 

FiO 3 graphically illustrates the result of 
dithering for a dither range of -4, 

FIG 4 graphically illust rates the result of 
dithering for a dither range of 1. 
20 PIG 5 illustrates a dithering range of .4 

for a polygon in perspective view. 

FIG* 6 graphically illustrates the dithered 
pixel LOD value as a function of the computed pixel 
LOD value. 

25 fig. 7 illustrates a block diagram of a 

hardware .embodiment Of the present invention. 

FIG. 8 illustrates one embodiment of a 
texture dither table matrix. 
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The present invention is directed to a 
method for applying dithering offsets to computed 
texture LOD values to minimize the visible effects of 
texture L£vel of Detail (LOD) transitions across a 

5 polygon without the need for the mare expensive and 
accurate linear blending between two filtered LODs as 
used in trilinear interpolation. The dithering 
offsets are typically represented by values which are 
applied for individual pixels based on the pixel's 

10 position in screen (display) space. 

Referring now to ETG. 1, there is shown 
pictorial representation of the method of computing an 
LOD value for a pixel for applying texture to the 
surface of a polygon, The method comprises the steps 

15 of determining an apparent distance of the viewer 10 
to the object represented by surface 13. The apparent 
distance, represented by arrow 16 is computed for each 
pixel that the surface 13 covers on the display screen 
by comparing the size of the pixel to the size of the 

20 texture cells or texels in the 200m pyramid of texture 
maps. Figure I shows a pixel 15 as it appears after 
being projected into the zoom pyramid. The projected 
pixel 15 has center .11. two LOD texture maps 12 and 14 
represent LOD N and LOD N+l, respectively. LOD 14 has 

25 texels 18 of one size based on its resolution and LOD 
12 has texels 19 of a larger siae based on it having a 
lower resolution than LOD 14 > For pixel 15 the pixel 
Size/texeJ size comparison determines that the pixels 
falls between the two maps where the sizes most 
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closely correspond. The results of the comparison is a 
number consisting of an integer and a fraction, such 
as 3.2, which represents th€ apparent distance 16 of 
the object 13 fco the viewer 10. Thereafter, for 
5 ' trilinear interpolation, an interpolation of texture 
valuea that correspond to the four texel3 within each 
respective map that surround the projections 17a and 
17b, respectively, is performed to produce a single 
texture value in each map. The interpolation within 

10 eaoh map could be any 2-D interpolation method, 

including bilinear interpolation. The two computed 
values are then utilized as input to a 1-D 
interpolation between the two results. It is observed 
that thic method represents the moat realistic method 

15 of texturing polygons in a computer generation system* 
This method, while it is extremely accurate , it is 
computationally expensive for today's desire to design 
3D rendering computer chips for use in PCS. 

FIG- 2 is a flowchart describing the general 

20 method steps which constitute the present invention. 
The method is started at step 20 by enabling texture 
mapping for pixels covered by an object. At step 22 a 
texture LOD value is computed for the pixel of 
interest and can be represented as consisting of an 

25 integer component, IntLOD, and a fractional component, 
fracLOD (i.e. LOD = intLOD.f racLOD) , The integer 
component represents the nearest (from the viewer) LOD 
map to be used, lOD-N, while the fractional component 
represents the relative distance of the pixel LOD 
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value between the near and far texture maps. Prior to 
any potential contributions from the addition of a 
dithering offset, the near texture LOD map, LOD-N, 
would be selected to retrieve a texture value whenever 
5 th£ fractional LOD component* fracLOD, is lees than 
one half (#) . When the fractional LOD is greater than 
or Qqual to one half the far texture LOD map, LOD=N+l, 
is selected to retrieve a texture value. 

At step 24 a dithering offset is computed, 

10 In the preferred embodiment, the dithering "offset 
computed by first determining the display (I, J) 
coordinate of the pixel of interest and using the 
(I, J) address as an index into a table- look up to 
retrieve a dither offset value. Alternatively, 

15 combinational logic could be uaed to calculate the 
dithering offset value based on the location of the 
pixel. The dithering offset computation could be based 
on the location of the pixel in a span of pixels if 
polygons are being rendered using span processing. At 

20 step 26 the computed dithering offset value is applied 
to the computed LOD value from step 24 and the result 
is the dithered pixel LOD value. The dithered pixel 
LOD value will also be in the form of integer and 
fractional values. The LOD selection is then made in 

25 step 28 by either rounding off where -5 or greater 

selects the higher LOD number and lesa than .5 selects 
the lower LOD. Truncation can also be used where the 
LOD is selected based solely on the integer value, it 
ia observed applying the dithering offset has the 
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£ffect of "pulling" the computed texture LOD values 
for some pixels to the near integer texture map value, 
LQD=N, that otherwise would have been selected from 
the far map. Similarly, the offset may "push" other 
5 computed LOD values to the far texture LOD map, 

L0D«N+1 that otherwise would have selected the near 
map. When round- off is used, pulling to the near 
texture map occurs when the fractional portion of the 
result of step 26 is less than one-half the distance 

10 between the near and far texture maps. A push to the 
far map occurs when the fractional portion of the 
result of step 26 is equal to or exceeds one-half the 
distance between the two texture maps. 

FIG. 3 illustrates by example the 

15 probability of a computed pixel LQD value being 

assigned to either the near texture map, LOD=N, or the 
far texture map, LOD-N+1, for a selected dither range 
of .4. There are many dithering offset ranges that 
will have a dither range of ,4- One such range is <*,2 

20 to +.2) and another is (0 to ,4), The graph of Fig, 3 
shows the probability for the dithering offset range 
Of (-,2 to *-.2) and rounding is used. If truncation is 
used, the graph would still apply if a bias of .5 was 
added to the dithering offset. The application of bias 

25 values will be explained in connection with Fig, 7. in 
addition, the graph would also apply for a dithering 
offset range of (0 to ,4), if a bias is added. For 
rounding, the bias must be (-.2) and for truncation 
the bias must be <+,3) 4 
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in this example (offset range -.2 to +,2), 
the dithering offsets are added to the computed pixel 
lod value, it is observed that all pixels with 
computed LODs, prior to the addition of a dither 
5 offset, of lees than N+.3, will be automatically 
assigned to the near texture map, LOD N, with a 
probability of 100%. The dithering offset, given the 
dither range of .4, has no effect on these computed 
values. It is also observed that all pixels with 

10 computed LODs N+.7 and larger will be automatically 

assigned to the far texture map, LOD N+l. Again, the 
dithering offsets will have no effect on these 
computed pixel LOD values. Only those pixels whose 
computed LCD values lie in the range of (N+.3 to less 

15 than N+.7) will have some probability of being 
assigned to a different LOD map because of the 
addition of a dithering offset* By example, pixels 
with a computed LOD of N+.5, have a 50% probability 
of being assigned to either LOD N or I^OV N + l. It is 

20 observed widening the dither range would affect a 
larger percentage of computed pixel lod values as 
candidates for selection to either map N or N+l. In 
the example shown only those computed LOD values in 
the narrow range of N+,3 to less than W+,7 are 

25 candidates to be pushed or pulled, all other values 
are immediately assigned to a particular map 
irrespective of the contribution of the dithering 
offset* 
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FIG. 4 illudtratos the probability of a 
computed pixel LOD value being "pushed" or "pulled" 
for the dither range of 1. Again, the dither range can 
be achieved by many offset ranges, such a3, {-.5 to 
5 +.5) or (0 to 1), The graph shows the probability for 
a range of dithering values of (-.5 to + .5) if 
rounding is used or if truncation la used this same 
range plus a bias of +.5. For a range of (0 to 1) the 
graph of Fig, 4 applies if truncation is used or if 

10 rounding is used a bias of (-.5) must be added. In 

this example, the computed LQD texture values for ail 
computed pixel LOD values would be candidates to be 
either pulled into the near texture map or pushed into 
the far texture map. There is no equivalent region of 

15 automatic allocation as illustrated in FIG, 3 by the 
ranges. It is therefore apparent , from the examples 
illustrated in FlGs 3 and 4 that by adjusting the 
range of the dithering offsets the region of the 
computed LOD texture values can be controlled, 

20 FIG* 5 illustrates transitions between LODs 

for the dither range of .4 for a rectangular polygon 
view in perspective. As is well known in the art, the 
apparent distance is a function of the viewer to 
polygon distance and the orientation of the polygon 

25 with respect to the view ray from the observer to the 
polygon* The pixels in the shaded transition areas of 
the polygon are dither blends of adjacent integer 
LODs. All of the pixels in the white areas of the 
polygon are assigned to an nearest integer LOD, 
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FIG. 6 is a graphical illustration of the 
contribution of a dithering offset to a computed pixel 
value for 3 representative ranges of dithering : 1) 
full dithering case [diagonal line] - dither range of 
5 1 (-.5 to +.5), 2) no dithering [ solid stair-step] - 
dither range of 0 (0 0), and an intermediate case, 
3) partial dithering [dotted line] - dither range of 
.25 (-.125 to +,125), The first case, full dithering, 
ia equivalent to what would result in a true trilinear 

10 interpolation mode, where each computed LQD value is a 
candidate for being pulled or pushed into the near or 
far texture map. As noted above, this may result in 
unwanted artifacts. The second case, solid staircase 
line, describes the effect of no dithering. In this 

15 case, computed pixel values abruptly transition or 

jump from one LOD map to the next at some predefined 
threshold value, typically one*half the distance 
between the two LOD maps which bracket the object. 
The third case, reprQsented by the dotted line, 

20 represents a dither range of ,25. In this case the 

addition of 'a dither offset will have no effect on 3/4 
of the computed pixel LOD values. More particularly, 
the method would not effect those computed pixel 
offset values whose fractional component, prior to the 

25 addition of a dithering offset, is greater than or 
equal ,75. 

FIG. 7 is a block diagram illustrating the 
general components of a dithering unit apparatus 70 
which selects a level of detail (LOD) texture map for 
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each pixel covered by the graphics primitive. The 
apparatus requires a© input the coordinates in screen 
space of the pixel being texture. For example, the 2 
least significant bits 71 of the I and J screen 

5 coordinates of the pixel to be textured could be used 
to represent the location of the pixel- These two 
values are input as an index into the two-dimensional 
dither pattern generator 72. The generator 72 may take 
the form of a table look-up containing the pattern or 

10 array of dithering offsets. Alternatively, the 

generator 72 could be comprised of combinational logic 
to generate the offsets for different textures or 
polygons. The function of the pattern generator is to 
return a single dither offset value based on the 

15 address bits of a particular pixel in screen space/ 
For example, in one embodiment; a table 
look-up is used in a system that processes polygons a 
Span at a time. The table look-up 72 is organized to 
mirror the span configuration, such as a 4x4 array, 

20 thereby reflecting the physical dimensions of a span.. 
The dithering offset retrieved by the table 72 is 
determined by utilizing the position of the pixel's 
position in the current span as an index to the table 
72, 

25 From the table look-up 72 a single dither 

offset value 73 is output and supplied as input to a 
dither value modulator 74. The modulator 74 is 
optional. The modulator 74 permits several dithering 
Offset ranges tg be available from only one set of 
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values stored in the look-up. The degree of 
modulation applied to the dither value 73 is 
determined by a second input to the dither value 
modulator 74 as a control state variable 77. The 

5 modulator 74 can be programed to increase or decrease 
the stored offset values. For example, the modulator 
74 can be an attenuator. In that case, the control 
state variable 77 can be set to apply dithering 
offsets in the range of 2ero to full attenuation, with 

10 intermediate values of 1,2, and 1 correspond to one- 
half, one -fourth and one -eighth attenuation 
respectively. For example, th* control state variable 
77 can be 3 bits that are encoded which can provided 8 
shifts but only 5 are used. The dithering offset value 

15 73 ia a 4 bit number. The attenuator win then shift 
this number to the right by the amount of attenuation , 
and 0 ia inserted in the leading bits. The attenuation 
can be 0 shifts (full weight) , 1 shift (half) 2 shifts 
(one-fourth 3 shifts (one-eighth) or 4 shifts 

20 (completely shifted, therefore disabled) . 

The modulated dither value 75 is then input 
to an adder unit 76 along with the computed pixel LOD 
value 78 to provide the dithered pixel LOD value B2, 
Shown in Fig. 7 is an optional bias means, in this 

25 embodiment, an LOD bias -state variable 79 is also 

input to the adder 75, The bias state value i$ input 
to permit a truncation of the final added result 
instead of the more computationally expensive rounding 
operation which would have to be performed without it 



(29) 



#Bfl¥ 11-339072 



-18- 



to yield similar results, The bias state value can 
also be used to change the position of where the 
transitions from on* WD to another occur . 

The adder 76 outputs a dithered pixel LOD 

5 vAlua 82 with an integer and fractional component. The 
dithered pixel LOD value is then input to means 80 for 
performing the mathematical operations of either 
truncation or rounding to yield an integer number 
only. The integer portion 81 of the dithered pixel 

10 LOD value ia output for selecting an LOD map. 

FIG. 8 is a representation o£ the internal 
configuration of the two dimensional texture dither 
pattern table. The dimensions o£ the look-up table 90 
are matched to the dimensions of a span (4x4) so 

15 that selection of a dither offset value from the look- 
up table tor a particular pixel is made by indexing 
the two least significant bits of the pixel's I and J 
address in screen ©pace into the table. In the 
illustrative embodiment, a single look-up table is 

20 used for each processed span. However, alternate 

embodiments could create a dither offset dedicated to 
each and every pixel in the display space- The 
dithered offset values 92 stored in the table look up 
90 are four bit values ranging from zero to 15/16. In 

25 the illustrative embodiment these sixteen values are 

chosen to be evenly distributed in the selected dither 
range, however, the method may be implemented to 
reflect any user selected distribution of values with 
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certain distributions yielding more visually appealing 
results than others. 

While several embodiments and variations of 
the present invention are described in detail herein, 
5 it should be apparent that the disclosure and 

teachings of the present invention will suggest many 
. alternative designs to those skilled in the art and 
that the scope of the invention should be limited only 
by the claims appended hereto. 
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Having thus described our invention, what we claim as 
new and desire to secure by Letters Patent is: 

5 1. in a computer imago generation system for 

generating an image of an object by controlling the 
value of pixels forming the image of the object, the 
value for each pixel being derived from stored data 
including texture data for applying texture to the 

10 object, the texture data being Btored in a sequence of 
texture maps consisting of a plurality of levels of 
detail (LODs) versions of the texture data, a method 
of transitioning between LODs lox applying the texture 
to the object, the method comprising: 

IS computing a texture LOD value for each pixel 

representing the image of the object; 

providing a dithering offset value for each 

pixel; 

applying said dithering offset value to each 
20 computed LOD value for each pixel resulting in a 
dithered pixel LOD value for each said pixel; and 

outputting the dithered pixel LOD value for 
each pixel for selecting an associated texture LOD 
map, 

25 

2* The method of Claim i wherein said step of 

providing a dithering offset value includes selecting 
a dithering offset value from said range of dithering 
offset values based on the location of the pixel. 
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3* The method of claim 2 wherein the step of 

selecting includes baaing the selecting on the 
location Of the pixel in a span of pixels. 

5 4, The method of claim 1 further including the 

step of modulating the provided dithering offset 
value. 

5. The method of claim 4 wherein the step of 

10 modulating includes attenuating the provided dithering 
offset value* 

6 . The method of claim 5 wherein the step of 
attenuating includes shifting bits representing the 

15 dithering offset value based on a control state 
variable* 

7 . The method of claim 4 wherein the step of 
attenuating is provided in discrete steps from full 

20 attenuation to zero attenuation. 

8. The method of claim 1 the step of applying 
includes adding a bias value to the dithered pixel LOP 
value. 

25 

9. The method of claim 1 wherein the step of 
applying includes adding the dithering offset value to 
said computed pixel LOD value. 
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10. The method of claim 1 further including 
computing an integer value from said dithered pixel 
LOD value comprised Of an Integer and a fraction by 
one of truncating and rounding. 

5 

11. in a computer image generation system for 
generating an image o£ an object by controlling the 
value of pixels forming the image of the object, the 
value for each pixel being derived from stored data 

10 including texture data for applying texture to the 

object, the texture data being stored in a sequence of 
texture maps consisting of a plurality of levels of 
detail (LODs) veraions of the texture data, a method 
of transitioning between LODs for applying the texture 

15 to the object, an apparatus for determining the LOD a 
to be used for each pixel that reduces artifacts when 
transitioning between LODs when applying texture to 
the object, the apparatus comprising: 

a dither pattern function generator for 

20 generating a dithering offset value for each pixel 
representing the image oE the object to be textured; 
and 

a combiner for receiving a computed pixel 
lod value and a dithering offset value for each said 
25 pixel, said dithering offset value being received from 
said dither pattern function generator, and for 
combining said computed pixel LOD value and dithering 
offset value to produce a dithered pixel LOD value. 
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12. The apparatus of Claim 11 wherein said 

dither pattern function generator includes a table 
look-up. 

5 13, The apparatus of claim 11 wherein said 

dither pattern function generator includes means for 
selecting a dithering offset value from said table 
look-up based on the location of the pixel. 

10 14 . The apparatus of claim 13 wherein the number 

of dithering offset values in said table look-up bein<j 
equal to the number of pixels in a spaa of pixels, and 
said means for selecting includes means for basing the 
selecting on the location of the pixel in said span of 

15 pixels. 

15. The apparatus of claim 11 further including 

a modulator coupled between said dither pattern 
function generator and said combiner. 

20 

IS. The apparatus of claim 15 wherein modulator 

includes means for attenuating the dithering offset 
value . 

25 17. The apparatus of claim 16 wherein the means 

for attenuating includes means for shifting bits 
representing the dithering offset value based on a 
control state variable. 
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18. The apparatus of claim 17 wherein the means 
for attenuating includes means for providing the 
attenuation in discrete steps from full attenuation to 
zero attenuation. 

5 

19. The apparatus of claim 11 wherein said 
combiner includes means for adding a bias value to the 
dithered pixel LOD value. 

10 20. The apparatus of claim 11 wherein said 

combiner is an adder. 

21, The apparatus of claim 11 further including 

means for computing an integer value from said 
15 dithered pixel LOD value comprised of an integer and a 
fraction by one of truncating and rounding. 
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METHOD AND APPARATUS FOR 
ABSTRACT 

5 

A computationally efficient method for 
minimizing the visible effects of texture LOD 
transitions across a polygon. The minimization is 
accomplished by adding a dithering offset value to the 

10 LOO value computed for each pixel covered by a 

graphics primitive to produce a dithered pixel LOD 
value* The dithering offsets mat be generated from a 
tabid look-up baaed an the location of the pixel 
within a apan of pixels. The dithered pixel LOD value 

15 is used to ae an index in the selection of a single 
LOD texture map from which a textured pixel value is 
retrieved. The range of dithering offset values can be 
adjusted by modulating the values in the table look- 
up. 
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